TITLE OF THE INVENTION 

IMAGE PROCESSING APPARATUS AND METHOD FOR CORRECTING 
PRINT DATA SO AS TO REDUCE DENSITY UNEVENNESS, AND IMAGE 

FORMING SYSTEM 

FIELD OF THE INVENTION 

This invention relates to an image processing 
apparatus and method. More particularly, the invention 
relates to an image processing apparatus and method 
having a mechanism for correcting output data so as to 
reduce density unevenness in an output generated by an 
image forming apparatus such as a printer . 

BACKGROUND OF THE INVENTION 

Conventional devices for forming an image on a 
recording medium such as paper or an OHP sheet have been 
proposed in a form having a mounted printhead that 
operates based on various printing techniques. Examples 
of these printing techniques are the wire dot, 
thermosensitive, thermal transfer and ink- jet 
techniques. All of these techniques generally employ a 
printhead in which a plurality of print elements are 




integrated in order to raise printing efficiency. 

In an arrangement of this type, it is difficult to 
avoid band- like density unevenness caused by variations 
in the spacing between the print elements and by the 
5 mechanical precision with which the printhead and print 
medium are moved. More specifically, with the ink- jet 
technique, minute stripes are produced by slight 
differences in ink discharge direction and quantity from 
one ink discharge nozzle, i.e., print element, to the 

10 next, and band-like density unevenness is produced at 
intervals equivalent to the amount of movement of the 
print medium owing to errors in nozzle spacing and in 
the amount of movement of the print medium. 

A head shading correction such as disclosed in the 

15 specification of Japanese Patent Application Laid-Open 
No. 5-069545 has been used as a method of correcting 
such density unevenness. In brief, this method involves 
outputting a test chart by an image forming apparatus, 
reading the characteristic of unevenness contained in 

20 the results output by an image reading unit such as a 
scanner, correcting the image data so as to cancel out 
this unevenness, and supplying the corrected data to the 
image forming apparatus . 

However, when use is made of a method of correcting 

25 density unevenness using the head shading correction, 

the number of tone levels of the input image is reduced 
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by the correction and output time is prolonged. 
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Accordingly, an object of the present invention is 
to provide an image processing apparatus and method in 
which it is possible to suppress density unevenness in 
the output of an image forming apparatus in a simple 
manner . 

According to one aspect of the present invention, 
the foregoing object is attained by providing an image 
processing apparatus for supplying an image forming 
apparatus with image data that has been performed 
halftoning process by using a threshold mask which is 
corrected based on an output characteristic of the image 
forming apparatus, comprising: output characteristic 
detection means for detecting the output characteristic 
from results output by the image forming apparatus; mask 
generating means for generating the threshold mask, 
which is used in the halftoning process, by correcting a 
threshold mask based upon the output characteristic 
detected; supplying means for subjecting image data 
output to the image forming apparatus to the halftoning 
processing using the generated threshold mask, and 
supplying the image forming apparatus with the image 
data after the halftoning process thereof; and 
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wherein the mask generating means generates the 
threshold mask by using potential weighted by the output 
characteristic detected by the output characteristic 
detection means. 
5 According to another aspect of the present 

invention, there is provided an image forming system 
comprising - the image forming apparatus of the present 
invention and an image forming apparatus. 
m According to another aspect of the present 

10 invention, the foregoing object is attained by providing 

y = 

Jf an image processing method for supplying an image 

forming apparatus with image data that has been 
^ performed halftoning process by using a threshold mask 

M- which is corrected based on an output characteristic of 

M= 15 the image forming apparatus, comprising: an output 

q characteristic detection step for detecting the output 

characteristic from results output by the image forming 
apparatus; a mask generating step for generating the 
threshold mask, which is used in the halftoning process, 
20 by correcting a threshold mask based upon the output 
characteristic detected; a supplying step for 
subjecting image data output to the image forming 
apparatus to the halftoning processing using the 
generated threshold mask, and supplying the image 
25 forming apparatus with the image data after the 
halftoning process thereof; and wherein the mask 
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generating step generating the threshold mask by using 
potential weighted by the output characteristic detected 
by the output characteristic detection step. 

According to another aspect of the present 
5 invention, there is provided a storage medium storing a 
program capable of being executed by a computer, wherein 
the computer which executes the program is made to 
function as the image processing apparatus of the 
present invention . 
10 According to another aspect of the present 

]j? invention, there is provided a storage medium storing 

zz the image processing method of the present invention as 

^ a program capable of being executed by a computer. 

M= Other features and advantages of the present 

M= 15 invention will be apparent from the following 

p description taken in conjunction with the accompanying 

~~ drawings, in which like reference characters designate 

the same or similar parts throughout the figures 
thereof . 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The accompanying drawings, which are incorporated 
in and constitute a part of the specification, 
25 illustrate embodiments of the invention and, together 
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with the description, serve to explain the principles of 
the invention. 

Fig. 1 is a block diagram illustrating an image 
processing apparatus according to a first embodiment of 
5 the present invention; 

Fig. 2 is a diagram showing the structure of a 
printhead; 

Fig. 3 is a diagram showing an example of a test 
n chart ; 

J? 10 Fig. 4 is a diagram showing an example of result of 

y * 

reading the test chart ; 
O Fig. 5 is a flowchart illustrating the operation of 

*8 an analyzing processor; 

H= Fig. 6 is a diagram illustrating an example of read 

M= 15 data indicative of density unevenness; 

p Fig. 7 is a flowchart illustrating the operation of 

~~ a mask generating processor; 

Fig. 8 is a diagram showing the initial state of a 
dot configuration ; 
20 Fig. 9 is a schematic view illustrating the 

operation of a halftoning processor; 

Fig. 10 is a diagram showing an example of a test 
chart according to a second embodiment of the present 
invention; 

25 Fig. 11 is a diagram showing an example of reading 

the test chart according to the second embodiment; 
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Fig. 12 is a flowchart illustrating the operation 
of an analyzing processor according to the second 
embodiment ; and 

Fig. 13 is a diagram showing an example of read 
5 data indicative of a deviation in position. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[First Embodiment] 
( Overal 1 Cons true t i on ) 

Fig. 1 is a block diagram illustrating an example 
of the configuration of an image forming system obtained 
by connecting an image processing apparatus 1 according 
to this embodiment of the invention and a printer 13 
serving as an image forming apparatus . 

The image processing apparatus 1 and printer 13 are 
connected by a printer interface or network interface, 
neither of which are shown. 

As shown in Fig. 1, the image processing apparatus 

I includes an image reading processing unit 10 for 
reading output image; a mask generating processing unit 

II for generating a threshold-value mask; a halftoning 
processing unit 12 for halftoning an input image; an 
image memory 14 for storing as input image and a read 
image; a mask memory 15 for storing the threshold- value 
mask; a test image memory 16 for storing a test image 
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that is for measuring the characteristic of the output 
device; and an analyzing processing unit 17 for 
analyzing the characteristic of the output device based 
upon a read image . 
5 The printer 13 includes a printhead 101 moved 

vertically and horizontally relative to a print medium 
104 to thereby form an image on the print medium. The 
printhead 101 used can employ any printing technique, 
f*l such as the wire dot, thermosensitive, thermal transfer 

•.n 

^ 10 and ink- jet techniques and has more than one print 

J2 element regardless of the technique. The printer 13 

r!: further includes a moving unit 102 for moving the 

OB 

^ printhead 101 and transport means 103 for transporting 

the print medium. In a printer of this kind, it is 
M 8 15 difficult to avoid band- like density unevenness being 

O produced in an image by variations in the disposition 

5 z 
%=~ 

and characteristics of the print elements constructing 
the printhead 101 and by the mechanical precision of the 
moving unit 102 and transport means 103 . 

20 (Image Formation Processing) 

Fig. 2 is a diagram showing the construction of the 
printhead 101. To simplify the description, Fig. 2 
illustrates a printhead so constructed that the print 
elements are arrayed in a single row in the direction in 

25 which the paper (the print medium) is transported. 

However, the print elements may be of any number and may 
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be arranged in any manner. For example, the print 
elements may be arranged in a plurality of rows or in 
zigzag fashion. 

As shown in Fig. 2, 16 print elements 20 are 
5 arranged vertically at fixed intervals. While the 

printhead 101 is moved from left to right relative to 
the print medium 104, the print elements are driven at 
fixed driving intervals to print an image on the print 
n medium 104. When one scan ends, the printhead 101 is 

~ 10 returned to the left side and the print medium 104 is 

S transported a fixed amount at the same time. An image 

y is recorded by repeating the processing described above. 

— (Image Correction Processing) 

^ Processing for correcting and outputting an image 

15 by this image processing apparatus will now be 
B described. 

First, a test image is output in order to measure 
the characteristics of the output device. Fig. 3 
illustrates the details of test image. Each square in 
20 Fig. 3 represents one pixel of the image, a white square 
3 0 indicates that the pixel is not printed, and a black 
square 31 indicates that the pixel is printed. The size 
of the image is 16 pixels horizontally and 48 pixels 
vertically, and the test image is printed on the print 
25 medium by scanning the printhead of Fig. 2 three times. 

Next, the result of outputting the test image is 
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read by the image reading processing unit 10. In this 
embodiment, the reading resolution of the image reading 
processing unit 10 is assumed to be the same as the 
output resolution of the printer 13 and it is assumed 
5 that 256 levels can be read for each pixel. Fig. 4 
illustrates an example of the image read by the image 
reading processing unit 10. 

Next, the output characteristic of each print 

^ element is analyzed by the analyzing processing unit 17 . 

!= 10 Fig. 5 is a flowchart illustrating processing executed 

^ by the analyzing processing unit 17. 

3 — I 

Q As shown in Fig. 5, the analyzing processing unit 

ffl 

C 5 17 first obtains the average of the read image data in 

M= the horizontal direction (step S50). Letting I(x,y) 

IbbJ 

15 represent the value of a pixel read at a position (x,y), 

" S S£ 

p where the upper left of the read image is assumed to be 

~~ the origin, the average value A(y) of a line y is 

obtained in accordance with the following equation: 

A(y) = ^I(i,y)/W 

20 where W represents the number of pixels (19 in this 
embodiment) in the horizontal direction of the read 
image . 

Fig. 6 illustrates line average values obtained 
with regard to the read image data depicted in Fig. 4. 
25 As shown in Fig. 6, line numbers are plotted along the 
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horizontal axis and average values along the vertical 
axis . 

Next, on the basis of the average values in the 
horizontal direction of the read image, the analyzing 
5 processing unit 17 detects a line La at which printing 
of the image starts (step S51) . More specifically, it 
can be determined that printing of the image is to start 
from a line number at which the line average value first 
Q exceeds a certain threshold value TH. 

m 10 A value of the threshold value TH that makes it 

S possible to distinguish one line from the next correctly 

"rf and for which the precision of the barycenter is 

^ satisf actory is decided by experimentation conducted in 

^ advance. If the threshold value is too low, one line 

H= 15 cannot be correctly distinguished from the next. If the 

O threshold value is too high, on the other hand, the 

precision of the barycenter will be too low. 

Next, the analyzing processing unit 17 detects a 
line Lb at which printing of the image ends (step S52) . 
20 Specifically, as in the detection of the line La at 
which printing of the image starts, the analyzing 
processing unit 17 can determine that the printing of 
the image ends at a line immediately preceding that at 
which the line average value finally falls below the 
2 5 threshold value TH. Accordingly, in the example of Fig. 
6, the determinations made by the analyzing processing 
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unit 17 are La = 13, Lb = 37. 

Next, the analyzing processing unit 17 correlates 
the line numbers of the read image and the print 
elements that printed these lines (step S53) . As set 
5 forth above, the test image is printed by scanning the 
printhead three times. Accordingly, letting L represent 
the total number of print elements, a line number L(i) 
of an image printed by an 1 th print element in an area 
that has been recorded by the second scan can be found 

10 from the following equation: 

L(i) = (La+Lb-N)/2 + i (i = 0, N-l) 
because (La+Lb)/2 represents a center position printed 
by the printhead at the time of the second scan and 
(La+Lb) /2 - N/2 represents the position of the 0 th print 

15 element at this time. 

The procedure through which a mask is generated 
will be described with reference to the flowchart of 
Fig. 7. In this embodiment, mask size is assumed to be 
16 pixels in both the horizontal and vertical 

20 directions. 

First, the dot configuration of a first level is 
decided (step S70) . Here the first dot is placed at the 
upper-left corner, as shown in Fig. 8. Next, the mask 
memory 15 is initialized (step S71) . That is, the mask 

25 value of the first dot position (0,0) is set to 254 and 
the other mask values are set to 2 55. Next, potential 
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is initialized (step S72) . It is assumed that the 
potential is given by the following function f (r) with 
respect to a distance r from the dot position: 
f(r) = -0.41r + 1.21 (r<2) 
5 f(r) = 2.76e" r (2<r<10) 

f(r) = 0 (r>10) 

For the dot position (0,0), potential P(x,y) 
corresponding to a mask position (x,y) is found from the 
following equation : 

5 10 P(**y) = A[L(0)] * f^x 2 +y 2 ) 

Q Wherein A[L(0) ] is an average value of read image 

m at line L(0) . 

a Next, the position of smallest potential is 

q retrieved and a dot is added to this position (step 

lj 15 S73). For example, when setting an eleventh dot, the 

j=J eleventh dot becomes smallest at a position farthest 

from each of the ten dots that are already set. If there 
are a plurality of positions having the minimum value of 
potential, one of these positions is selected at random. 
20 Next, the mask values corresponding to the positions of 
all dots inclusive of the newly added dot are 
decremented by one (step S74) . This is followed by 
adding in the potential regarding the newly added dot 
(step S75) . If the position of the added dot is 
25 (x0,y0), then the new potential is found in accordance 
with the following equation: 
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P(x,y) <- P(x 9 y) + A[L(yO)] * f^(x-xO) 2 -( y - y 0) 2 ) 
Steps S73, S74 and S75 are repeated until dots are 
added to all pixels positions of the mask. A threshold- 
value mask is thus generated. 
5 By thus weighting the potential by the average 

value of the line, a higher potential is produced for a 
line having a high average value. The effect of this is 
that it becomes difficult to add a new dot onto a line 
O having a high average value . 

91 10 Fig. 9 is a schematic view illustrating a 

□ halftoning process. Individual pixels 90 of an input 

Og image have the pixel values indicated by the assigned 

numerals. Individual pixels 91 of a threshold-value 
'p^ mask have the threshold values indicated by the assigned 

!~ 15 numerals. An output image has individual pixels 92. A 

y numeral 0 indicates that the corresponding pixel is not 

printed, while a numeral 1 indicates that the 
corresponding pixel is printed. The halftoning unit 
compares the content of the image memory and the content 
20 of the mask pixel by pixel and, if a pixel value in the 
image memory is equal to or greater than the 
corresponding value of the mask, drives the print 
element to thereby print the relevant pixel. 

Thus, in accordance with the first embodiment, it 
25 is possible to reduce band-like density unevenness by 

generating a threshold- value mask that cancels out line- 
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by-line density unevenness ascribable to the 
characteristics of the printer. 
[Second Embodiment] 

The first embodiment corrects for a variation in 
5 density for each print element. In a second embodiment, 
it is possible to correct for printing position 
deviation for each print element . 

The procedure for correcting and outputting an 
r=- image using the image processing apparatus shown in Fig. 

J 10 1 will be described again. 

~ First, a test image is output in order to measure 

the characteristics of the output device. Fig. 10 

~ illustrates the details of test image. As in Fig. 3, a 

white square 30 indicates that the pixel is not printed 

N 5 15 and a black square 31 indicates that the pixel is 

O printed. As will be apparent from Fig. 10, the test 

Q 

image in this embodiment is composed of blocks a to d 
having patterns that differ from one another. Further, 
the size of the test image is 48 pixels horizontally and 
20 32 pixels vertically, and the test image is printed on 

the print medium by scanning the printhead of Fig. 2 two 
times . 

Next, the result of outputting the test image is 
read by the image reading processing unit 10. In this 
25 embodiment, the reading resolution of the image reading 
processing unit 10 is assumed to be the same as the 
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output resolution of the printer 13 and it is assumed 

that 2 56 levels can be read for each pixel. Fig. 11 

illustrates an example of the image read by the image 

reading processing unit 10 . 
5 Next, the output characteristic of each print 

element is analyzed by the analyzing processing unit 17. 

Fig. 12 is a flowchart illustrating processing executed 

by the analyzing processing unit 17 . 
q As shown in Fig. 12, the analyzing processing unit 

m 10 17 first divides the read image data into four blocks 

^ 111, 112, 113, 114 corresponding to the blocks a, b, c, 

~ d of the test image (step S120) . When the read image 

data is divided into these blocks, a space which takes 
N= into account a deviation in position at reading time is 

H= 15 provided between neighboring blocks and each block is 

□ set to have a width sufficient for calculation of an 

B 

average value . 

Next, the analyzing processing unit 17 initializes 
the print-element numbers of each block (step S121) . In 

20 the test image of this embodiment, print elements 12, 0, 
4, 8, 12 in block a, print elements 12, 1, 5, 9, 13 in 
block b, print elements 12, 2, 6, 10, 14 in block c and 
print elements 12, 3, 7, 11, 15 in block d are printed. 
The blocks 111 to 114 in Fig. 11 correspond to the 

25 blocks a to d, respectively, in Fig. 10. 

Reference will be had to Fig. 13 to describe 
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processing regarding block 111, which is regarded as 
being representative of all of the blocks 111 to 114. 

First, the analyzing processing unit 17 finds the 
line number at which the average value of the pixels on 
5 the line is greater than a threshold value TH (step 123) 
and stores this line number (step S12 4) . If the average 
value of pixels on a line does not exceed the threshold 
value TH, the analyzing processing unit 17 increments 
n the line number (step S126) and evaluates the next line. 

^ 10 At steps S125 and S127, the analyzing processing 

unit 17 determines whether the average pixel value of 
the next line exceeds the threshold value TH and 
successively stores the line numbers for which the 
average pixel value continually exceed the threshold 
15 value TH. 

If a line for which the average pixel value is 
equal to or less than the threshold value TH is found at 
step S127 ("YES" at step S127), then the analyzing 
processing unit 17 calculates the barycenters C with 
20 regard to the lines, the line numbers of which were 

stored at step S124, for which the average pixel value 
continually exceeded the threshold value TH, and stores 
the barycenter (step S128). The barycenter C is found 
in accordance with the following equation: 

25 C=^yA(y)/^A(y) 
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where A(y) represents the average pixel value of line y 
and H represents the number of lines for which the 
threshold value is exceeded. 

Fig. 13 is a graph of the average pixel values of 
5 lines in block 111. As shown in Fig. 13, line numbers 
are plotted along the horizontal axis and average values 
of pixels along the vertical axis. In this case, lines 
on which the print element 12 prints the first time 
« correspond to the three lines 131, 132, 133 for which 

~ 10 the threshold value TH is exceeded, and the position of 

'- 

jSj the barycenter of these three average values is 

y calculated. The position of the barycenter 

yy 

^ corresponding to the initial print element represents a 

2 

N; reference position and is denoted by CO. In Fig. 13, 

M= 15 the separation between lines is inadequate at TH = 50 

O and the precision of the barycenter is too low at TH = 

~" 100. Accordingly, the threshold value TH is set to 60. 

Next, the analyzing processing unit 17 determines 
whether the barycenter calculation processing is 
20 finished for all print elements corresponding to the 

block (step S129) . If processing is not finished ("NO" 
at step S129) , the analyzing processing unit 17 updates 
the number of the print element (in the manner 12 -> 0 
4 8 -> 12 in the case of block 111) (step S130) and 

25 then repeats the above-described processing from step 

S123 onward, thereby obtaining the barycentric position 
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of each print element. 

The foregoing processing is applied to the 
remaining blocks 112 to 114 and a relative value C(i) 
from the reference position CO of the barycentric 
position of each print element i, namely C(i)-C0, is 
delivered to the mask generator. 

(Mask Generation Processing) 

The procedure for generating a mask will be 
described with reference to Fig. 7. The size of the 
mask is assumed to be 16 pixels in both the horizontal 
and vertical directions. 

First, the dot configuration of a first level is 
decided (step S70) . Here the first dot is placed at the 
upper-left corner, as shown in Fig. 8. Next, the mask 
memory 15 is initialized (step S71) . That is, the mask 
value of the first dot position (0,0) is set to 254 and 
the other mask values are set to 2 55. Next, potential 
is initialized (step S72) . It is assumed that the 
potential is given by the following function f (r) with 
respect to a distance r from the dot position: 

f(r) = -0.41r + 1.21 (r<2) 

f(r) = 2.76e" r (2<r<10) 

f(r) = 0 (r>10) 

For the dot position (0,0), potential P(x,y) 
corresponding to a mask position (x,y) is found from the 
following equation: 
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P(x,y) = f[^x 2 +c(y) 2 ] 

Next, the position of smallest potential is 
retrieved and a dot is added to this position (step 
S73) . If there are a plurality of positions having the 
minimum value of potential, one of these positions is 
selected at random. Next, the mask values corresponding 
to the positions of all dots inclusive of the newly- 
added dot are decremented by one (step S74) . This is 
followed by adding in the potential regarding the newly 
added dot (step S75) . If the position of the added dot 
is (xO,yO), then the new potential is found in 
accordance with the following equation: 

P(x 9 y) <r- P(x,y) + A[L(yO)] • f(^(x-x0) 2 + b>-c(yO)] 2 ) 

Steps S73, S74 and S75 are repeated until dots are 
added to all pixels positions of the mask. A threshold- 
value mask is thus generated. 

By thus correcting the potential by the amount of 
deviation of the line, potential is reduced where the 
spacing between lines is large. The effect of this is 
that it becomes easier for dots to be added on. 

Halftoning processing can be executed in a manner 
similar to that of the first embodiment. 

Thus, in accordance with the second embodiment as 
described above, it is possible to reduce stripes by 
generating a threshold-value mask that cancels out line- 
by-line density position deviation to the 



characteristics of the printer. 

The present invention can be applied to a system 
constituted by a plurality of devices (e.g., a host 
computer, interface, reader, printer, etc.) or to an 
5 apparatus comprising a single device (e.g., a copier or 
facsimile machine, etc.) . 

Furthermore, it goes without saying that the object 
of the invention is attained also by supplying a storage 
medium (or recording medium) storing the program codes 

10 of the software for performing the functions of the 
foregoing embodiments to a system or an apparatus, 
reading the program codes with a computer (e.g., a CPU 
or MPU) of the system or apparatus from the storage 
medium, and then executing the program codes. In this 

15 case, the program codes read from the storage medium 

implement the novel functions of the embodiments and the 
storage medium storing the program codes constitutes the 
invention. Furthermore, besides the case where the 
aforesaid functions according to the embodiments are 

20 implemented by executing the program codes read by a 
computer, it goes without saying that the present 
invention covers a case where an operating system or the 
like running on the computer performs a part of or the 
entire process in accordance with the designation of 

2 5 program codes and implements the functions according to 
the embodiments . 
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It goes without saying that the present invention 
further covers a case where, after the program codes 
read from the storage medium are written in a function 
expansion card inserted into the computer or in a memory 
5 provided in a function expansion unit connected to the 
computer, a CPU or the like contained in the function 
expansion card or function expansion unit performs a 
part of or the entire process in accordance with the 
« designation of program codes and implements the function 

. 

rf 10 of the above embodiment. 

^ In a case where the present invention is applied to 

S the above-mentioned storage medium, program code 

CO 

corresponding to the flowcharts (any one or more of the 
flowcharts shown in Figs. 5, 7 and 12) described earlier 
15 would be stored on this storage medium 
q Thus, in accordance with the present invention, as 

~ described above, a threshold-value mask is generated so 

as to cancel out band- like density unevenness produced 
by an image forming apparatus. As a result, it is 
2 0 possible to reduce output unevenness without losing 

image data. In addition, processing can be executed at 
high speed by executing mask-based halftoning. 

As many apparently widely different embodiments of 
the present invention can be made without departing from 
25 the spirit and scope thereof, it is to be understood 
that the invention is not limited to the specific 
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embodiments thereof except as defined in the appended 
claims . 
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